#include <stdio.h>

char c[3][200];
int s[10], m, n;

void numara( ) {
    int i, j, cod, nr;
    for (j = 0; j < n; j++) {
        nr = 0;
        cod = 1;
        for (i = 0; i < m; i++) {
            if (c[i][j] == '1') {
                if (!cod) {
                    cod = 1;
                    s[nr]++;
                    nr = 0;
                }
            } else {
                if (cod) {
                    nr = 1;
                    cod = 0;
                }
                else {
                    nr++;
                }
            }
        }
        if (!cod) s[nr]++;
    }
}

/**
 * 输入：
 * 
3 10
1110000111
1100001111
1000000011


s=[0,4,1,3,0,0,0,0,0,0]

 */
int main( ) {
    int i;
    scanf("%d %d\n", &m, &n);

    for (i = 0; i < m; i++) gets(c[i]);

    numara( );

    for (i = 1; i <= m; i++)
        if (s[i] != 0) printf("%d %d ", i, s[i]);

    return 0;
}
